Circuit Integration through Lattice Hyperterms
نویسنده
چکیده
Reducing the size of a logic circuit through lattice identities is an important and well-studied discrete optimization problem. In this paper, we consider a related problem of integrating several circuits into a single hypercircuit using the recently-developed concept of lattice hyperterms. We give a combinatorial algorithm for integrating k-out-of-n symmetrical diagrams which play important role in reliability theory. Our results show that the integration can reduce the number of circuit gates by more than twice.
منابع مشابه
Electron Mobility Transistor Direct-Coupled FET Logic Inverters
The monolithic integration of enhancementand depletion-mode (Eand D-mode) high electron mobility transistors (HEMTs) lattice-matched to InP is of interest in the area of circuits for low power, high speed communications. When compared to circuits implemented in depletion-mode @-mode) only technology, circuits implemented in ED-mode technology enjoy a number of advantages. D-mode only circuits r...
متن کاملScalable quantum computing model in the circuit-QED lattice with circulator function
We propose a model for a scalable quantum computing in the circuit-quantum electrodynamics(QED) architecture. In the Kagome lattice of qubits three qubits are connected to each other through a superconducting three-junction flux qubit at the vertices of the lattice. By controlling one of the three Josephson junction energies of the intervening flux qubit we can achieve the circulator function t...
متن کاملNonrenormalizability and Nontriviality
A redesigned starting point for covariant φn, n ≥ 4, models is suggested that takes the form of an alternative lattice action and which may have the virtue of leading to a nontrivial quantum field theory in the continuum limit. The lack of conventional scattering for such theories is understood through an interchange of limits. Despite being perturbatively nonrenormalizable, the quantum theory ...
متن کاملPhotonic Integrated Circuits Using III-V Nanopillars Grown on Silicon
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission....
متن کاملCharacterization and visualization of the lattice misfit associated with dislocation cores
Atomic misfit associated with a crystal dislocation is manifested by displacements of atoms from their positions in the perfect lattice. The discrete character of the crystal lattice and the nature of interatomic bonds distribute this misfit over the plane normal to the dislocation line. The Nye tensor, which describes the distribution of the resultant Burgers vector across a plane normal to th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Math., Alg. and Appl.
دوره 3 شماره
صفحات -
تاریخ انتشار 2011